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Abstract. We develop a theory of double clubs which extends Kelly's theory of clubs 
to the pseudo double categories of Pare and Grandis. We then show that the club for 
symmetric strict monoidal categories on Cat extends to a 'double club' on the pseudo 
double category Cat of 'categories, functors, profunctors and transformations'. 

1 Introduction 

Kelly's theory of clubs [9, 10, 12, 13] captures an important intuition, that of adding 
structure in a 'generic way'. In the case of Cat, it tells us that, given a description 
of this added structure at the terminal category 1, we should be able to derive it at 
an arbitrary category C by 'labelling with objects and maps of C 

The genesis of this paper was an attempt to do something similar for Mod, 
the bicategory of categories and profunctors. As it stands, the theory of clubs is 
inadequate: it deals with categories with pullbacks, whilst Mod is neither a category 
nor has pullbacks. Therefore, we must look for a suitable generalisation of the theory 
of clubs which is amenable to application in Mod. 

Now, taking pullbacks is fundamental to the theory of clubs, so we are led to 
question whether or not Mod is the correct place to work; ideally, we should like to 
replace it with something where we can take lots of pullbacks. Now, observe that 
Mod has certain peculiar properties: it has all lax colimits, but these lax colimits 
have a universal property up to isomorphism rather than up to equivalence; unfor- 
tunately, the language of bicategories cannot express what this universal property 
is. Similarly, the operation given on objects by cartesian product of categories in- 
duces a structure of monoidal bicategory on Mod; again, this structure ought to be 
associative up to isomorphism rather than equivalence, and again, the language of 
bicategories is simply unable to express this. 

Inspired by this, we are led to consider the pseudo double categories of [7] and [8] 
(and also considered briefly by [14]). These are a weakening of Ehresmann's notion 
of double category [3, 4], and have two directions, one 'category-like' and the other 
'bicategory-like'. The presence of a 'category-like' direction allows us to express 'up- 
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to-isomorphism' as well as 'up-to-equivalence' notions, and more saliently, to take 
lots of pullbacks. Indeed, in our case, we can generalise Mod to the pseudo double 
category Cat of 'categories, functors, profunctors and transformations' which in an 
appropriate sense, has all pullbacks. 

The main thrust of this paper, then, is to develop a suitable generalisation of the 
theory of clubs from plain categories to pseudo double categories. Concurrently, 
we generalise the leading example of a club on Cat, the club for symmetric strict 
monoidal categories, to such a 'double club' on the pseudo double category Cat. 

This paper is not mere theory for theory's sake: it has been developed very much 
with an application in mind. In [5], we make extensive use of these results to get 
a handle on the "higher-dimensional bookwork" involved in the construction of a 
pseudo- distributive law [18] on Mod. An examination of [5], therefore, may give the 
reader a better feel for the motivation behind the present work. 

Structure of the paper. In Section 2, we summarise the basic concepts and 
definitions of pseudo double categories, and prove some new results about double 
functor categories. In Section 3, we recap the theory of plain clubs, before, in Section 
4, starting our generalisation of this theory to the setting of double categories. First, 
we explore some necessary further aspects of the theory of pseudo double categories, 
considering slice double categories, equivalences of double categories and cartesian 
maps in double categories, and then prove a key equivalence of double categories. 

In Section 5, we develop the theory of 'monoidal double categories': with this 
in place, we are ready, in Section 6, to give two definitions of 'double club', one 
more abstract, the other more tractable. Finally, in Section 7, we show that we can 
extend the club S for symmetric strict monoidal categories on Cat to a double club 
on Cat. 

Two Appendices gives a result on equivalences in double categories (Appendix A) , 
and a technical result on 'whiskering' which is of some use in applying the theory of 
double clubs (Appendix B). 

Acknowledgements. I should like to thank Martin Hyland for illuminating 
discussions, and an anonymous referee for perceptive and helpful remarks on a earlier 
draft of this paper. This work was supported by a PhD grant from the EPSRC. 

2 Pseudo double categories 

We begin by recapping some of the theory of pseudo double categories. Since the 
full details of this can be found in [7, 8] , we shall merely set out our notation and 
give a few examples. 

2.1 Basic theory 

Definition 1. A pseudo double category K consists of: 

• A diagram of categories Ki ^ ) Kq. We write X for a typical object and / 
for a typical arrow of Kq, ancf call them objects and vertical maps of IK; 
similarly, we write X for a typical object and f for a typical arrow of i^Ti, and 
call them horizontal maps and cells of K. We call s and t the source and 
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target functors of K, and write Xg and Xt for s(X) and i(X); similarly, we 
write fs and ft for s(f) and t{i). 

• A horizontal units functor 1: Kq ^ Ki. 

• A horizontal composition functor ®: Ki sX^Ki — > Ki, where Ki sXfKi is 
the evident puUback. 

• Special isomorphisms 

and axYZ : X ® (Y ® Z) ^ (X ® Y) ® Z, 

in Xi, natural in all variables. Note that we say a map f : X ^ Y in i^i is 
special if X^ = Yg, Xt = Yt, fs = idx, and ft = idxf 

These data are required to satisfy five straightforward axioms. 

We write a typical object of IK as X, a typical vertical arrow as / : X — > y , a typical 
horizontal arrow as X : — i-^ Xt and a typical cell as 



Ys^Yt, 

which we may abbreviate to f : X ^ Y. Wc observe that any pseudo double category 
K contains a bicatcgory BK, with objects the objects of Kq, 1-cells the objects of 
and 2-cells the special maps in Ki. Therefore, given X: A B and Y: B C 
in Ki , we may notate Y (g) X as 

Y(^X: A^^B^^^C, 

and can extend this notation to horizontal composition of cells. As for bicategories, 
this notation is ambiguous for chains of three or more such composites: any such 
will need a choice of bracketing in order to specify a composite horizontal arrow of 
K. However, as for bicategories, we may use pasting diagrams to specify composites 
of special maps in Ki: it follows from the bicategorical pasting theorem [17, 19] that 
such diagrams uniquely specify a special map in Ki once a bracketing for the start 
and end edge has been chosen. 

Example 2. The pseudo double category Cat is given as follows: 

• Objects are small categories X. Y. . . 

• Vertical maps are functors F: X ^Y; 

• Horizontal maps X: Xg Xt are profunctors from Xg to Xt] i.e., functors 
X: Xt"^ X Xg ^ Set. We shall specify such by giving: 

- The proarrows g: xt Xg, for xt G Xt and Xg e Xg-. in other words, 
the elements of X(a;t; Xg); 
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— The actions by maps of Xt and Xg] so for h: Xs ^ x'g'm. Xs and /: — > 
Xt in Xt, we give the functors 

/i • (-) = X(id^,; h) : X{xt; x^) X(xt; x'J 

and 

(-)•/ = id^J : X(xt; x^) X(x[; x^). 
Given a proarrow g: Xt Xs, we write the elements h» g and g • f as 

Xt — I— and x)- >Xt — i— 

respectively. By analogy with categorical composition, we'll tend to drop 
the '•' symbol where convenient, and denote these actions simply by 
juxtaposition; 

• Cells F : X =^ Y are natural transformations 

X Xs — - — V y,°p X Ys 




Set. 



We shall specify a cell by giving its action on proarrows of X; in other words, 
by giving the components 

: X{xt;x,)^Y{Ft{xt);F,{x,)). 

In practice, we drop the suffices and refer to all of these maps simply as 'F'. 
Note that naturality of F amounts to verifying the equivariance formulae 

¥{h.g) = F,{h)*¥{g) and ¥{g • f) =¥{g) • Ft{f). 

Vertical composition is given as in Cat, whilst horizontal composition 0, horizontal 
units I, associativity a and unitality I, r are given as in Mod, the bicategory of 
categories and profunctors. In particular, we notate the proarrows of Ix (the identity 
at X) by 

1/ : X — 1-> y where / e X(x, y) 
and the proarrows of Y (g) X: A — — h^C by 

k®g:c-^a where /i;GY(c;6), gEX{b;a). 

Note that in the latter case, the 'proarrows' arc subject to the equivalence relations 
gf®kc:=Lg®fkioi suitable / G -0(6, 6'); as usual we shall conflate k ® g with its 
image under this equivalence relation. 

Prom this example, we can derive several more useful examples: we can restrict 
our attention to the discrete categories, to get the pseudo double category of sets, 
maps and spans; we can replace categories with V-categories (for some suitable 
base for enrichment V) to produce the pseudo double category V-Cat; and we can 
restrict this last to one-object V-categories, thereby producing the pseudo double 
category of monoids, monoid maps and modules in V. In particular, setting V = Ab, 
the category of abclian groups, we get the pseudo double category of rings, ring 
homomorphisms and bimodules. 
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Definition 3. A morphism of pseudo double categories (or double mor- 
phism for short) F: K ^ L consists of functors Fq : Kq Lq and Fi: Ki ^ Li - 
and to case notation wc write 'F' intcrcliangeably for botli - togctlicr witli special 
maps Zx-lpx^ Fix and mx,Y : FX. (g) FY — >• F(X ® Y), natural in all variables, 
all satisfying five evident axioms. 

Pseudo double categories and the morphisms between them form themselves into a 
category DblCat. Similarly, we may define the category DblCato of 'pseudo double 
categories and double opmorphisms' and DblCaty, of 'pseudo double categories and 
homo morphisms': for an opmorphism, Cx and mx,Y point in the opposite direction, 
whilst for a homomorphism, tx and mx,Y are invertible. 

Example 4. We give an example of a homomorphism on the pseudo double category 
Cat of Example 2. This homomorphism S: Cat Cat extends the 'free symmetric 
strict monoidal category 2- functor' on Cat, and given as follows: 

• On objects: Given a small category X, the category SX has: 

— Objects being pairs (n, (xi)), where n G N and xi, . . . ,Xn & ohX; 

— Arrows being 

{a,{gi)): {n, (xi)) (n, (yi)), 

where a E Sn and gi: Xi ^ y„(^i) in X (note that there are no maps from 
(n, {xij) to (m, {Vj)) for n ^ m). 

Composition and identities in SX are given in the evident way; namely, 

and (r, {gi)) o (cr, (/j)) = (ro", {g^^i) o 

• On vertical maps: Given a functor F: X — > y, we give SF: SX — > SY by 

SF{n, {xi)) = (n, (Fx,)) 
SF{a, (5,)) = (a, {Fg,)). 

• On horizontal maps: Given a profunctor X : X Y, we give the profunc- 
tor SX: SX ^ SY as follows: 

- Proeirrows are 

((7, {gi)): (n, (y^)) ^ (n, (x^)), 

where a & Sn and g^ : Ui — 1-> ^^.(i) in X (no proarrows exist from (n, {yi}) 
to (m, {xj)) for n ^ m); 

- Actions by maps of SX and SY are given in the obvious way, i.e., 

(r, {hi)) • (cT, {gi)) = (rcT, (g^^i) • fi)) 
for the left action by SX, and similarly for the right action by SY. 
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• On cells: Given a cell F : X =^ Y, the cell SF: SX^ SY is given by 

SF{ia, {gi)))^ia, (F(^,))). 

Vertical functoriality is immediate, whilst horizontal pseudo-functoriality is easily 
defined and checked to be coherent. There are straightforward variations on the 
above theme; we can construct homomorphisms T and P: Cat — > Cat which lift, 
respectively, the 2-functors on Cat for the 'free (non-symmetric) strict monoidal 
category' and the 'free category with finite products'. 

There are general principles at work here: in all three cases, we have a 2-functor 
F on Cat which lifts to a homomorphism F on Mod in the sense of [18]. Any such 
lifting will give rise to a double homomorphism on Cat which 'looks like' F in the 
vertical direction and 'looks like' F in the horizontal direction. 

Definition 5. Given morphisms F,G: IK — L of pseudo double categories, a ver- 
tical transformation a: F ^ G consists of natural transformations ao: Fq ^ Gq 
and tti : Fi ^ Gi (and again, we shall use 'a' indifferently for ao and cti), subject 
to four straightforward axioms. 

Given pseudo double categories K and L, the double morphisms K — > L and verti- 
cal transformations between them form a category [K, L]^. These categories provide 
us with hom-categories enriching DblCat to a 2-category. Horizontal composition 
of 2-cells is given by the horizontal composition in Cat of the underlying natural 

tr ansf ormat ions . 

[K, L]^ has a full subcategory [K, L]^^ given by restricting to the double homomor- 
phisms. Since double homomorphisms are closed under horizontal composition, these 
fit together to give the locally full sub- 2-category DblCat^ of DblCat, consisting 
of pseudo double categories, double homomorphisms and vertical transformations. 

Example 6. Following on from Examples 2 and 4, we give a vertical transformation 
rj: idcat ^ 5' as follows. Its component at an object X of Catg is the functor 
rjx- X SX given by 

r?x(x) = (l,(x)) and 7yx(/) = (idi, (/)), 

whilst its component at an object X of Cati is the cell Tyx ^ X ^ SX. given by 

77x(t/) = (idi, (g)). 

Likewise, we can give a vertical transformation /i : SS =^ S which 'fiattens lists of 
lists' by removing the inner sets of brackets. It's easy to check that rj and // as 
defined above obey the monad laws 

/lOTjS — ids — /J'O Srj and /i o /iS — /lo S/i 

and thus describe a monad on the object Cat in the 2-category DblCat^, one which 
lifts the 2-monad for symmetric strict monoidal categories on Cat. 

We can repeat the above exercise for the 2-monads for (non-symmetric) strict 
monoidal categories and categories with finite products, lifting them to double mon- 
ads on Cat. Again, there are general principles at work: we are utilising a pseudo- 
distributive law in the sense of [15, 18], which allows us to lift our 2-monad on Cat 
to a pscudomonad on Mod. From this, we can deduce the existence of a double 
monad on Cat combining the two. 
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In general, we shall call a monad in DblCat^ a double monad: Grandis and Pare 
consider such double monads and their more general cousins, monads in DblCat, 
in [8]. 

Definition 7. Given double morphisms As, At: IK — > L, a horizontal transfor- 
mation A: As =4^ At consists of a components functor A^.: Kq Li (and to 
simplify notation, we shall write KX for Af.X and A/ for A^f) together with special 
invertible maps : At'K. ® AX^ AXt ® Asy>^ natural in X, which we call the 
pseudonaturality of A; in pasting notation 

AsXs^^AsXt 



AX. 

AtX, 



AXt 



These data satisfy four evident axioms. 

Example 8. The vertical transformations r]: idcat =^ S and /i: SS ^ S oi Ex- 
ample 6 have horizontal counterparts (r^)*: idcat =1^ S and (/x)*: SS =^ S, with 
components at X e {Cat)o given by 

{r)*)x = ivx)*- X ^ SX and {iJ,^)x = {iJ'x)*- SSX ^ SX , 

where ( is the usual embedding homomorphism Cat — > Mod. We leave the 
remaining details to the reader. 



Definition 9. Given horizontal transformations A: ^4^ =1=^ At and B: Bs =^ Bt, a 

modification 7 : A ^ B consists of a pair of vertical transformations '~fs'- Ag ^ Bs 
(the 'vertical source') and ^t'- At ^ Bt (the 'vertical target'); together with a natural 
transformation 7c: =^ Be (the 'central natural transformation'). To simplify 
notation, we shall refer to the components of 7c as 'the components of 7', and write 
a typical such component as 7^^ . This data must satisfy three evident axioms. 
We shall notate such a modification as: 



As 



Bs 



At 



ft 



Bt. 



Given two pseudo double categories K and L, the horizontal transformations 
and modifications between them form a category [K, L]/j; further, there are two 
evident projections s,t: [K, LJ^ — > [K, L]„ which provide data for a functor double 
category [K, L] as follows: 

• The horizontal composite (C: =1=^ Ct) (8) (A: =1=^ Cg) has components 
functor Cc(-) <S> Ac{-) and pseudonaturality maps 

(C ® yl)x : ax ® (CX, ® AX,) ^ {CXt ® AX^) ® A.X 
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given by the pasting 



Given modifications 



AsX, 



AXs 



CtXg 



AXt 

>CsXt 



CXt 



^CtXt. 



CtX 



and 



a. 



D 



Dt, 



the composite modification (5(8>7 has (5®7)s = 7s, {S<S)^)t — and component 
at X given by 6x®lx'- AX Y>X ® BX. 



• The horizontal unit Ip: F =^ F at F has components functor If(-), and 
pseudonaturahty maps (/f)x given by 



(If): 



FX (8)1 



FXs 



FXt 



FX. 



Given a vertical transformation a: F ^ G, the modification has (Ia)s = 
a — {la)t, and component at X given by lax '■ ^fx ^ lax- 

• Unit and associativity constraints [, r and a for [K, L] are given 'component- 
wise' from those in L. 

There is a sub-pseudo double category [K, L]^, given by restricting to 
/lomomorphisms as objects, and taking all vertical and horizontal transformations 
and modifications between them. 



2.2 Whiskering of homomorphisms 

Given a double morphism G: L — > M, we know by virtue of the 2-category structure 
of DblCat that we can 'whisker' F on either side; that is, given vertical transfor- 
mations 

a: Fi =^ F2: L and p: Hi ^ H2: M ^ N 
we can form vertical transformations 

Ga: GFi =;> : K ^ M and f3G: H^G ^ H^G: L ^ N. 

What we shall do in this section is to produce a similar whiskering operation on hor- 
izontal transformations, and show that it is compatible with the vertical whiskering: 
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Proposition 10. Let G : h Wl be a double morphism. Then 'precomposition with 
G ' extends to a strict double homomorphism 

(-)G: [M,N] ^ [L,N]. 

Proof. We give {-)G as follows: 

• ((-)G')q: [M, N]^ — > [L, N]^ is given by the whiskering operation in the 2- 
category DblCat. Thus we take the double morphism if: M — > M to the 
double morphism HG : L ^ N and the vertical transformation a: H ^ H' to 
the vertical transformation aG: HG =^ H'G. 

• ((-)G')^: [M, N]/i [h,N\h is given as follows. Given a horizontal trans- 
formation A: As =4^ At, the horizontal transformation AG: AsG =1^ AtG 
has components functor A^Gq (and therefore component at X given by 
AGX : AgGX -t-^ AfGX) and pseudonaturahty maps given by 

(AG)x = AtGX (8) AGX, AGXt (g) A,GX. 
Given a modification 7: A ^ B, 

the modification jG has (7^)3 = 7^(7, {'yG)t = 7tG, and 
{'yG)c = jcGo, and therefore component at X given by: 

{7G)x^7gx-^GX^BGX. 

Visibly, and (^{-)G)^ are compatible with source and target, and we observe 

that (A®B)G = AG® EG and IhG = Ihg, so that (-)G is a strict homomorphism. 

□ 

We now move on to whiskerings on the left. As for bicategories, we cannot in 
general whisker morphisms with horizontal transformations on the left; we must 
instead restrict to /lomomorphisms. 

Proposition 11. Let G: L — >• M be a double homomorphism. Then 'postcomposi- 
tion with G ' induces a double homomorphism 

G(-): [K,L] ^ [K,M]. 

Proof. We give G(-) as follows: 

• (G(-))q: [K, L]^ — >• [K, M]^ is given by the whiskering operation in the 2- 
category DblCat. Thus we take the double morphism F: K — > L to the 
double morphism GF: K — > M and the vertical transformation a: F ^ F' to 
the vertical transformation Ga: GF ^ GF'. 

• (G(-))^: [K, L]/i — >• [K, M]/i is given as follows. Given a horizontal trans- 
formation A: As =1=^ At, the horizontal transformation GA: GA, =1=^ GAt 
has components functor GiA^, (and therefore component at X given by 
GAX : GAgX GAtX) and pseudonaturahty maps (GA)x given by 
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GAtX ® GAXs "•-^t'^'^^" , G(AtX ® AX^) -^^^ G(AXt (g) A^X) GAXt ® GA^X. 

Given a modification 7: A ^ B, the modification G7 has ((^7)5 = G7s, 
{G^)t — G^t and {Gj)c = Gi7c, and therefore component at X given by 

(G'7)x = G-fx ■■ GAX GBX. 

Again, it's clear that these functors are compatible with source and target. It 
remains to give m and e, so we take the special invertible modification Ca '■ Iga ^ 
GIa to have components 

{^a)x — tAx'- Igax — GIax- 

and the special invertible modification ttia.b : GA ® GB ^ G(A ® B) to have 
components 

(mA,B)x = mAx,Bx : GXX ® GBX ^ G{XX ® BX). 
Checking naturality and coherence is routine. □ 
Observe also that G(-) and (-)G restrict to respective homomorphisms 

HG: [M, N]^ ^ [L, N]^ and G{-) : [K, L]^ ^ [K, M]^. 

These propositions give us an 'action' of homomorphisms on functor pseudo double 
categories (we shall see below the precise sense in which this is an action), which 
can be extended from homomorphisms to the vertical transformations between them. 
We begin with whiskerings on the right. 

Proposition 12. Let G and G": L — > M &e double morphisms, and let a: G 

G' he a vertical transformation. Then precomposition with a induces a vertical 
transformation 

0:(-)G^(-)G':[M,N]^[L,N]. 
Proof. We give (-)« as follows: 

• ((-)q;)q has component at if G [M, N]y given by the map Ha : HG ^ HG' in 
[L, N]y. The naturality of these components in H is the equahty PG' o Ha — 
H'a o PG in DblCat; 

• ((-)q;)^ is given as follows. Its component at A G [M, N]/i is the modification 
Aa : AG ^ AG' whose central natural transformation is Acao- The naturality 
of these components in A follows from the equality PcG'q o Acao — A'^ao o PcGq 
in Cat. 

These natural transformations are compatible with source and target, and checking 
the vertical transformation axioms is routine. □ 
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Proposition 13. Let G and G' : L — > M &e double homomorphisms , and let a: G => 
G' he a vertical transformation. Then postcomposition with a induces a vertical 
transformation 

a{-): G'(-) ^ G"(-): [K, L] ^ [K,M]. 
Proof. We give the vertical transformation «(-) as follows: 

• has component at F e [K, L]^, given by the map aF: GF =^ G'F in 
[K, M.]y. The naturality of these components in F is the equality G'j3 o aF — 
aF' o G(3 in DblCat. 

• has component at A G [K, L]/j given by the modification aA: GA ^ 
G'A whose central natural transformation is aiAc- The naturality of these 
components in A is the equality G'if3c ° cn^c = Q^i^c ° G'l/^c in Cat. 

These natural transformations are compatible with source and target, and checking 
coherence is routine. □ 

Observe that a{-) and {-)a restrict to respective vertical transformations 

(-)a: {-)G (-)G": [M,N]^ ^ [L,N]^ 
a(-) : G(-) G'i-) : [K, L]^ ^ [K, M]^. 

We make one final remark: given a vertical transformation a: G G' in [L, M]^ 
and a modification 7 : A ^ B in [M, N] , the two modifications Bq;o7G and 'jG'oAa 
are the same, by naturality of ((-)q;)^. Thus we shall write this common value as 
7a. Similarly, if we have 7: A ^ B now in [K, L] we write a'y for the modification 
aB o G7 = G'7 o aA in [K, M]. 

2.3 The horn 2-functor on DblCat^ 

It's not hard to sec that the operations of the previous section are functorial with 
respect to vertical transformations. To be more precise, given double categories K, 
L, M and N, the above operations induce functors 

[K,-]: [L,M],^^ [[K,L],[K,M]]^^ 
and [-N]: [h,MU ^ [ N], [L, N] ]^^, 
along with their 'pseudo' restrictions 

[K,-]^: [L,M],^^ [[K,L]^,[K,M]^]^^ 
and hN]^: [L,M],^ ^ [ [M, N]^,, [L, N]^ ]^^. 

Moreover, it's straightforward to check that the following equalities hold: 

{{-)Gi)G2 = (-)(GiG2), ((-)«i)«2 = (-)(ai«2), 

Gi{G2i-)) = (GiG2)(-), «i(a2(-)) = («i«2)(-), 

(Gi(-))G2 = Gi((-)G2), and (ai(-))a2 = «i((-)«2). 

which can be more succinctly stated as follows: 
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Proposition 14. The functors \K, -] and [-, N] defined above provide data for 2- 
functors 

[K, ] : DblCat^ ^ DblCat^ and [ , N] : DblCat"^ ^ DblCat^, 

which are compatible in the sense that they provide data for a 2-functor 

[-,?]: DblCat°P X DblCat^ ^ DblCat^. 

Similarly, the functors [K, -]^ and [-, N]^ defined above provide data for 2- functors 

[K, -]^ : DblCat^ DblCat^ and [-, N]^ : DblCat^^ DblCat^ 

which are compatible in the sense that they provide data for a 2-functor 

[ -, ? Iv, : DblCat°P X DblCat^, ^ DblCat^. 

Now, what are these 2-functors? Does either of the bivariant 2-functors provide 
an 'internal horn' for DblCat^? Let us make this question precise: observe that 
DblCat^ has all finite products, and thus can be viewed as a monoidal bicategory, 
with the tensor product given by cartesian product. Then by an 'internal horn' for 
DblCat^, we mean a homomorphism of bicategories 

(-,?): DblCat^P X DblCat^ ^ DblCat^, 

such that for all pseudo double categories K, we have a biadj unction (-) x K H 
(K, -). In other words, (-,?), if it exists, exhibits DblCat^ as a biclosed monoidal 
bicategory in the sense of [2] . 

Now, there is no good biadjunction for the 'lax hom' 2-functor [-,?], for the same 
reason as there is no good whiskcring on the left by morphisms: at some point, wc 
have to produce pseudo-naturality data for a horizontal transformation, and, due to 
the laxity of the morphisms involved, no choice of such data exists. However, it is the 
case that the 'pseudo hom' 2-functor [-, ? ]^ provides an internal hom in the above 
described sense. We don't intend to work through the rather messy details here, but 
wc do note that although both (-) x K and [IK,-] are 2-functors, the adjunction 
between them is still only a 6iadjunction rather than an honest 2-adjunction. 

3 Clubs 

We now recall some of the basic definitions and results of the theory of clubs. A 
rather more detailed account of this material can be found in [13] or [20]. 

Definition 15. A natural transformation a: A S : C— s>Dis called a cartesian 
natural transformation if all its naturality squares are puUbacks. 

The following is immediate by elementary properties of puUback: 
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Proposition 16. Suppose that C has a terminal object 1. Then a natural transfor- 
mation a: A ^ S : C^D is cartesian if and only if every naturality square of the 
form 



ax 



is a pullback. 



Thus, if we are given S, the cartesian natural transformations into it are determined 
up to isomorphism by their component ai: Al ^ SI. We can make this statement 
precise as follows. Given a category C and an object X e C, the shce category 
C/X has: 

• Objects being pairs (C/, /) where U e C and /: U — > X; 

• Maps j : ([/, /) — > (y, g) being maps j : C/ — > F in C with gj — f. 

In particular, given a functor 5": C — > D, we form the slice category [C,D]/S'; 
consider now the full subcategory of this given by the objects {A, a) where a is a 
cartesian natural transformations into S. We write Coll{S) for this subcategory and 
call it the category of collections over S. We have a functor F: Coll{S) -^T>/ SI 
which evaluates at 1: 

F: Coll{S) B/Sl 
{A,a) 1-^ {Al,ai) 
7 ^ 7i, 

and our above statement now becomes: 

Proposition 17. [13] Suppose D has all pullbacks; then evaluation at 1 induces an 
equivalence of categories Coll{S) ~ H/Sl. 

Now suppose we are given a category C together with a monad {S,ri,n) on C. As 
above, we can form the slice category [C, C]/S, but now we can go further; indeed, 
[C, C] is a (strict) monoidal category and {S,rj,ii) is a monoid in it. Thus the slice 
category [C,C]/S acquires a canonical monoidal structure, given by 

I = (idc^^^) and {A, a) ® {B, (5) = {AB^UsS^^S). 

This structure is 'canonical' in the following sense: giving a monoid S in [C,C] is 
equivalent to giving a lax monoidal functor '~S^ : 1 [C, C], and [C, CJ/S* equipped 
with the above monoidal structure is a lax limit for this arrow in the 2-catcgory of 
monoidal categories, lax monoidal functors and lax monoidal transformations. 

Now, we may naturally ask whether the subcategory Coll{S) of [C, C]/ S is closed 
under the above monoidal structure. Explicitly: 

Definition 18. We say that a subcategory D of a monoidal category C is a 
monoidal subcategory if D can be made into a monoidal category such that 
the inclusion D C is a strict monoidal functor. 
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Definition 19. Wc say that a monad (-S", 77, //) is a club on C if Coll{S) is a monoidal 
subcategory of [C, C]/S. 

Given a club {S, rj, ji), we can exploit the equivalence of categories Coll{S) ~ C/5'1 
to transport the monoidal structure on Coll{S) to a monoidal structure on C/Sl. 
Explicitly, this monoidal structure has unit given by I = 771 : 1 ^ SI, and tensor 
product (a, 0) ® (6, 0) given by the left-hand composite in the following diagram: 

a ® b >a 

e 

Sb^^Sl 

S<j) 

SSI 
SI. 

Now, the above definition of club is not easy to work with in practice, so the following 
alternative description is often useful: 

Proposition 20. [13] A monad {S, 77, jj) is a club on C if and only if: 

1. T] is a cartesian natural transformation; 

2. II is a cartesian natural transformation; 

3. S preserves cartesian natural transformations into S: that is, whenever 
a: A ^ S is cartesian, so is Sa: SA ^ SS. 

Example 21. Straightforward calculation using the previous proposition shows all 
of the following to be clubs on Cat: 

• The 'free symmetric strict monoidal category' monad S; 

• The 'free (non-symmetric) strict monoidal category' monad T; 

• The 'free category with finite products' monad P. 

In Example 6 of the previous section, we saw that S, T and P extend from 2- 
monads on Cat to double monads on Cat. What we are going to show is that S, T 
and P also extend from clubs on Cat to double clubs on Cat. To do this, we first 
need to know what we mean by a double club, and this is the objective of the next 
three sections. 

4 Double clubs I 

We shall assume without further mention that K and L are pseudo double categories 
such that: 

• K. has a double terminal object; that is, an object 1 E Kq such that 1 is 
terminal in Kq and Ii is terminal in Ki, 
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• Li and Lq have all puUbacks and are equipped with a choice of such; and 
furthermore, s and t preserve these choices strictly. 

In the terminology of [7] , this latter condition amounts to a lax functorial choice of 
double pullbacks. In fact, we can rephrase much of the work of this section globally, 
in terms of double pullbacks in double functor categories. However, by doing so we 
would lose sight of why we have to impose technical conditions such as property 
(hps) below. Therefore we shall work at the local level of components and leave it 
to the reader to translate into a global view. 

Example 22. The pseudo double category Cat satisfies both the above criteria. 
The terminal category 1 provides a double terminal object. For the lax functorial 
choice of double pullbacks, we observe that Cato = Cat certainly has all pullbacks, 
whilst Cati is isomorphic to the category Cat/2 (where 2 is the arrow category 
0^1), and hence also has all pullbacks. Further, given a choice of pullbacks in 
Cato, we can choose pullbacks in Cati such that s and t strictly preserve them. 

4.1 Slice double categories 

We begin by extending the notion of slice category from plain categories to double 
categories. The details of this construction are already known, and can be found 
(along with a discussion of the more general 'comma double categories') in [8]. Thus 
we shall merely recap the details. 

Definition 23. A monad in the pseudo double category K consists of: 

• An object X in Kq; 

• An object X: X -t-^ X in Ki, 

• Special maps m: X X — > X and e: Ix — X subject to the commutativity 
of the usual unitality and associativity diagrams. 

Equivalently, this is to give a double morphism '"X"' : 1 — > K. So, given a pseudo 
double category IK together with a monad (X, m, e) in K, we form the slice double 
category K/X as follows: (K/X)i = Ki/X and (K/X)o = Ko/X, whilst s and t 
are given by 

s(u-^x)^(u,^x), s(j)=is, 

t{U X) = (Ut ^ X) and t(j) = jt. 

I and are given on objects by 

= (I[/ ^ Ix ^ X) and (U,f)®(V,g) = (U®V-^X®X Ax) 

and inherit their action on maps from K, whilst the natural transformations I, r and 
have components inherited from K; that is, 

^(u,f) = ^u, ■^(u,f) = and a(u,f),(v,g),(w,h) = ciu,v,w- 

The remaining details are easily checked. We now describe the slice double categories 
we shall need for the theory of double clubs. 
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Proposition 24. Given a pseudo double category K and an object X e Kq, the 
functor : 1 ^ Kq extends to a double homomorphism '"Ix"' : 1 ^ IK. 

Proof. To give '"Ix"' is to give an 'iso-monad' in K whose multiplication and unit 
are invertible; for this we take Ix : X -i-^ X, with multiplication and unit given by 

m = {^^ = x^^ : Ix ® Ix ^ Ijc and e = idi^ : Ix ^ Ix- □ 

In particular, given a double homomorphism 5": K — > L, we have the object idx £ 
[K, K]^, and thus the double homomorphism 

Writing 5*1 for the corresponding monad in [K, L]^, we can form the slice double 
category [K, L]^/S'I. Similarly, we have the monad S'li given by 

1 K ^ L, 

and so can form the slice double category L/5'Ii. 

Example 25. Consider once more the double homomorphism S : Cat — > Cat of 
Example 4. For this, the pseudo double category Cat/SIi has: 

• Objects {X, F) given by a category X together with a functor F: X ^ SI. 
We observe that we can identify SI with (a skeleton of) the category of finite 
sets and bijections. 

• Vertical maps H : {X,F) — > {Y,G) given by commutative triangles 

X >Y 



SI. 



• Horizontal maps (X, F) : (Xg, Fg) — 1-> {X^, Ft) given by a profunctor 
X : Xg Xt together with a cell 

Xs^Xt 

Ft 

Sl^Sl. 

We identify the profunctor 5'Ii : -S'l yS'l with the hom functor on thus 
to give a horizontal map (X, F) is to give a profunctor X together with an 
assignation to each proarrow / of X an arrow F/ of SI, compatible with Fg 
and Ff. 
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Cells H: (X, F) =^ (Y, G) are given by commutative triangles of cells in Cat 




thus to each proarrow / of X, we assign a compatible proarrow H/ of Y such 
that GH/ = F/. 

• Horizontal identity is given on objects {X,F) by (IxjIf), where Ix is the 
identity profunctor on X and If is given by If (I/) = Ff, for / an arrow of 
X. 

• Horizontal composition is given by (X, F) ® (X', F') = (X (g) X',F(g)F'), 
where X (8) X' is usual profunctor composition, and where (F(g)F') (/ ® /') — 
F/oF'(/'). 

The pseudo double category [Cat, Cat] ^/ 5*1 has: 

• Objects {A, a) given by a double homomorphism A: Cat Cat together 
with a vertical transformation a: A =^ S. 

• Vertical maps 7: {A, a) — > (-B,/3) given by commutative triangles 



A 




S. 



• Horizontal maps (A, a) : {Ag, a^) (Aj, at) given by pairs (A, a) where 
A is a horizontal transformation and ot a modification as follows: 



^At 



at 



• Cells 7: (A, a) =^ (B,/3) given by commutative triangles 




SI. 



• Horizontal identities given on objects {A, a) by 

I(A,a) = Ia ==^ Is =^ 'S'I 
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(where e is the unit of the monad 5"!, with components ex : ^sx — Six) , and 
on maps 7: {A, a) {B, (3) by 



I7 




SI- 

• Horizontal composition given on objects by 

(A, a) ® (A', a') = ( A ® A'^ii^^I (g) > ,gl) 
(where m is the multiphcation of the monad S\, with components 

mx = Six ® Six S{lx ® Ix) ^Slx), 

and on maps by 



A (g) A' > B ® B' 




4.2 The double category of collections 

We return now to our general theory. We should like to restrict from the full double 
slice category [K, LJ^/S*! to something mimicking the category of collections. To 
do this, we need a double category analogue of Definition 15's 'cartesian natural 
transformation' : 

Definition 26. 

• A vertical transformation aiF^GiK^Lis called a cartesian vertical 
transformation if the natural transformations a\: F\ ^ Gi and a^: Fq ^ 

Go are cartesian; 

• A modification 7: A ^ B is called a cartesian modification if 7^ and 7^ are 
cartesian vertical transformations and the natural transformation 7c : Ac ^ Be 
is cartesian. 

We should like the double category of collections Coll{S) to have: 

• CoU{S)o being the full subcategory of ([K, Lj^/S'l)^^ whose objects are the 
cartesian vertical transformations into S; 

• Coll{S)i being the full subcategory of ([K, L]^/5'l)^ whose objects are the 
cartesian modifications into 5*1, 

with the remaining data inherited from the double category [K, LJ^/jSI. In order 
for this to make sense, we need Coll{S) to be closed under the horizontal units and 
composition of [K, Lj^/^*!, for which we require S to have the following property. 
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Definition 27. Let 5": K — L be a double homomorphism; we say that S has 
property (hps) (horizontal puUback stability) if it satisfies: 

• Property (hpsl): given horizontally composable puUbacks 



A'— ^B' 



P2 



f and 



SC^Sh 



sc s 



in Li, the diagram 



, p'i®Pi , 
A' (8) A ) B' ® B 



P'2®P2 



f'(8)f 



SC ® sc ^ Sh ® 5Ii 

is a puUback in Li; and 

Property (hps2): given a puUback 



P2 



sc^r^si 



in Lo, the diagram 



I 


A 






B 












- 










I5C 




->l51 



is a puUback in L\. 

Proposition 28. Given a homomorphism 5": K — > L with property (hps), the cat- 
egories Coll{S)o and Coll{S)i provide data for a pseudo double category whose re- 
maining data is inherited from [K, L]^/5'I. 

Proof. We must check that the horizontal units of [K, 'L\^/S1 are cartesian modifica- 
tions, and that the horizontal composition of two cartesian modifications is another 
cartesian modification. For the first of these, given (yl, a) e Co// (5)0, we have I(A,a) 
given by the modification 



so consider the diagram 



ex 
5] 



5Ii 



^S] 



SI 
1- 
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It follows from property (hps2) and the cartesianness of a that the top square is a 
pullback; and the lower square commutes, and so is a pullback since both vertical 
arrows arc isomorphisms. Thus the outer edge is again a pullback, and so l{A,a) is 
cartesian as required. 

For the second, suppose we are given horizontally composable objects (A, a) and 
(B,/3) of Coll{S)i; we must show that the modification 

A (g) B^M^SI (g) SI ^^ SI 



is also cartesian. So consider the diagram: 



AX (8) BX > Al (8) Bl 



oix^Px 



Six (8) Sh 



Sh^SI, 



■> SIi (8) SIi 



mx 



mi 



51, 



The upper square is a pullback by property (hps2) and the cartesianness of a and 
/3; the lower square commutes and has isomorphisms down the sides, and hence is a 
pullback. So the outer edge is also a pullback as required. □ 



4.3 Evaluation at 1 in Coll{S) 

In order to see that our definition of Coll{S) is the correct one, we need to show that 
there is a suitable analogue at the pseudo double category level of the equivalence 
of categories Coll{S) ~ Y) / SI exhibited in Proposition 17. 

For this, we need a suitable notion of 'equivalence of double categories'. There 
is an obvious candidate for this, namely equivalence in the 2-category DblCat^, 
and the following proposition gives us an elementary characterisation of such equiv- 
alences. 

Proposition 29. Suppose we are given double categories K and and: 

• A double homomorphism F: K ^ L; 

• Functors Gi : Li ^ Ki and Gq: Lq ^ Kq; 

• Natural isomorphisms rji : id/^ . = GiFi and ej : FjGj = id^^ (i — 0,1 ); 

such that sGi — GqS, tGi — Got, sei — CqS, tei — EqI, srji — rjos and trji — rjot. 
Then K and L are equivalent in DblCaty, . 

Proof. See Appendix A, Corollary 54. □ 

Now let S : K. L be a double homomorphism with property (hps), and con- 
sider the double category of collections Coll{S). We have a strict homomorphism 
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F: Coll{S) h/SIi which 'evaluates at 1': 



Fq: Coll{S)o^ Lo/Sl 
{A,a) ^ {Al,ai) 

7 ^ 7i 



and 



Fi: Coll{S)i Li/Sh 
(A, a) ^ (Al,ai) 

7 ^ 7i- 



Using this, we can prove the following analogue of Proposition 17. 

Proposition 30. Let S be a homomorphism K ^ L satisfying property (hps). Then 
evaluation at 1 induces an equivalence of double categories Coll{S) ~ L/5'Ii. 

Proof. We exhibit all the data required for Proposition 29. We have the strict 
homomorphism F: Coll{S) — > h/Sli as above; in the opposite direction, we must 
exhibit functors Gj: (L/S'Ii)j Coll{S)i. We can form categories of collections 
Coll{So) and CoU{Si), and by Proposition 17 we have equivalences of categories 

Coll{So) ~ Lo/Sl and Coll{Si) ~ LJSI^ 

where the rightward direction of these equivalences is given by evaluation at 1 and 
Ii respectively. We are now ready to give Gq: 

• On objects: given an object {a, 9) G Lq/S1, under the first equivalence 
we produce an object (Ao,«o) ^ CoII{Sq). We can also form the ob- 
ject l(a,e) G -^i/5'Ii: under the second equivalence this produces an object 
{Ai,ai) e Coll{Si). Explicitly, Aq, ckq, Ai and cti are the specified objects 
and maps in the following puUback diagrams: 



AX 



AoX^a 



(ao)x 

sx 



and (ai)x 



5! 



Isi 



sx 



1- 



Since s and t strictly preserve pullbacks, its easy to see that Ai and Aq, and 
similarly ai and a^, are compatible with source and target. We aim to equip 
A = {Aq, Ai) with the structure of a double homomorphism, and to show that 
a — (cco. Oil) becomes a cartesian vertical transformation with respect to this 
structure. To do this, we must produce special natural isomorphisms 



mx,Y : (g) AY ^ /1(X (g) Y) and Cx-Iax^AIx- 
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So consider the diagram: 



AX AY 



SX^SY 



A{X Y) 



la ® la 



5!®5! 




(cioIg)lgl(ciol5)) 



tllX,Y 



5(X ® Y) 




5! 



The front face is a puUback by definition; the back face by property (hpsl). All 
the diagonal maps arc isomorphisms, and the bottom and right faces commute 
by the coherence axioms for S and L. Thus we induce a unique isomorphism 
AX ® AY — * A(X eg) Y) along the missing diagonal. Arguing identically for 
the unit, we induce a unique isomorphism Iax Alx- All required naturality 
and coherence now follows straightforwardly using the existing coherence and 
the universal property of puUback. 

On maps: suppose we have a map -0 : {a, 9) (6, 0) in Lq/S'I, with Go(a, ^) = 
{A, a) and Go{b,(f)) — {B,P). Then we must produce a map 7: {A, a) 
{B, (3); that is, a vertical transformation ^y: A ^ B making the diagram 



^B 





commute. Now, using the equivalences Lq/SI ~ Coll{So) and Li/SIi ~ 
Coll{Si) as before, we produce natural transformations 70 and 71 making 



Ao 



70 



^Bo 



A, 



71 





and 





Pi 



Si 



commute. We aim to show that 7 = (70, 7i) becomes a vertical transformation. 
Compatibility with source and target follows as before, whilst the other two 
axioms follow from the naturality of and the universal property of puUback. 

We now move on to Gi. Suppose we have an object 



et 



SI 



Sh 



-^Sl 
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of Li/Sli, with Go(os,^s) = {As, as) and Go{at,9t) — {At, at), say. Then we must 
produce an object (A, a) e Coll{S)i as follows: 



^A, 



lex at 



Under the equivalence Li/SIi ~ Coll{Si), we take (a, 0) to a functor A: Ki ^ Li 
and a cartesian natural transformation a: A ^ 5*1. Thus we specify the hor- 
izontal transformation A to have source Ag, target At and components functor 
Ac — Al.: Kq ^ Li. Similarly, we take the modification a to have source as, target 
at and central natural transformation ac — al: Al ^ SI: Kq ^ Li. Explicitly, 
AX and ax will be the indicated arrows in the following puUback diagram: 



AX 

ax 



A! 



5! 



^ a 

. 



We must now specify the pseudonaturality maps for A. So consider the diagram 

At!®A! 



^.X (g) AX, 



(.at)x.®otXs 



AXt (g) AgX 



SX six. 



otXt^{as)]i 


S!(g)5! ^ 







(eioIeJ(gi6> 



a (g) 



-> Sh (g) -SIi 



Slxt®SX- 




The front and back faces are puUbacks by property (hpsl) and the diagonal maps 
are all isomorphisms. It's easy to check that the bottom and right faces commute, 
and thus we induce a unique isomorphism along the missing diagonal, which will be 
the pseudonaturality map A^. Again, all required naturality and coherence follows 
easily using the existing naturality and coherence and the universal property of 
puUback. 

We now give Gi on maps. Given a map (a, 6) — * (b, <p) in Ki/SIi, we must 
produce a map 7: (A, a) — > (B, /3) of Coll{S)i, and thus a modification 7: A ^ B 
fitting into the diagram 



^B 





SI. 



For its source and target, we take the vertical transformations 

7^ = Go{ips) : As^ Bs and 7^ = G'olV'O : At Bf 



23 



For the central natural transformation, we apply once more the equivalence 
Li/SIi = Coll{Si) to get a commuting diagram 



A 




Si, 

in the functor category [Li,Li]. Wc need a natural transformation 7^: A^ ^ B^, 
and from above we have Ac = Al and Be = Bl; so we take 7c = 7I. This this 
provides coherent data for a modification follows by an argument similar to above. 
Finally, we note that we have 

etc = al = (/9 o 7)1 = /?I o 7I = o 7c 

as required. This completes the definition of Gi. 

By construction, it is immediate that tGi = Got and sGi = Gqs; so we need to 
show that {Fq,Go) and provide data for equivalences of categories. First 

note that if we choose puUbacks in Lq and Li such that the puUback of identity 
arrows are identity arrows then we have 

FqGq ^ idLo/si and FiGi ^ idL^/si^. 

Conversely, it's an easy exercise using the universal property of puUback to construct 
natural isomorphisms rjQ-. idcoZ/(S)o ^ GqFq and rji: idcoii{s)i =^ GiFi, and to show 
that they are compatible with source and target maps as required. Thus we have all 
the requirements for Corollary 29, and so have an equivalence of double categories 
Coll{S) ~ K/Sh. □ 



5 Monoidal double categories 

To complete our exposition of the theory of double clubs, we need a suitable general- 
isation of monoidal category to the double category level. This is fairly straightfor- 
ward: recall that the 2-category DblCat^ has finite products, given in the obvious 
way, and hence becomes a (cartesian) monoidal bicategory [6]. Thus we can define 

Definition 31. A monoidal double category is a pseudomonoid [2, 16] in 
DblCat^. 

However, this definition is too abstract to work with in practice; we use instead the 
following alternative characterisation, the proof of which is entirely routine: 

Proposition 32. Giving a monoidal double category K is equivalent to giving a 
double category K such that 

• Ko is a (not necessarily strict) monoidal category, with data 
(•o,'"e"i,Q;o, Ao,Po); 

• Ki is a (not necessarily strict) monoidal category, with data 
(•i,re^,ai, Ai,pi); 
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• The functors s and t: Ki ^ Kq are strict monoidal; 

• The functors I: Kq ^ Ki and (8): KigXtKi Ki are strong monoidal (where 
KisXtKi acquires its monoidal structure via pullback along the strict monoidal 
functors s and t ); 

• The associativity and unitality natural transformations a, i and x for K are 

monoidal natural transformations. 

Wc note that the data making • and e strong monoidal amounts to giving invertible 
special maps in Ki as follows: 

W,x,Y,z : (W • X) ® (Y • Z) ^ (W ® Y) • (X ® Z), 
uxy '■ Iw.x — ^ IvK • Ix, 

fee : e ® e — >• e and Me : le — e, 

natural in all variables and obeying a number of coherence diagrams. 

Example 33. The pseudo double category Cat of Example 2 becomes a monoidal 
double category where • is given on objects by cartesian product of categories, 
extended in the evident way to vertical maps, horizontal maps and cells. More 
generally, the pseudo double category V-'Cat becomes a monoidal double category 
where • is now given by tensor product of V-categories. 

We turn now to the apposite notion of map between two monoidal double cat- 
egories. The obvious candidate is that of a lax map of pseudomonoids [2] in 
DblCat^. However, the underlying double morphism of such a map is necessar- 
ily a /iomomorphism, and this is not sufficiently general. 

To overcome this, we observe that the 2-category DblCat also has finite products, 
and that the inclusion DblCat^ — > DblCat preserves them. So we view a monoidal 
double category a fortiori as a pseudomonoid in DblCat, and define: 

Definition 34. A monoidal double morphism between monoidal double cate- 
gories IK and L is a (lax) map of pseudomonoids K — > L in DblCat. 

Again, the following is entirely routine: 

Proposition 35. Giving a monoidal double morphism F: K — > L is equivalent to 
giving a double morphism F : K — > L such that 

• Fq and Fi are lax monoidal functors; 

• The equalities sFi — Fqs and tFi — F^t hold as equalities of lax monoidal 
functors; 

• The natural transformations 

m:Fi(-)(8)Fi(?)^Fi(-®?) and e: ^ 

are lax monoidal natural transformations (where we observe that all the func- 
tors in question are indeed lax monoidal functors; for instance, Fi{-) <S) Fi{l) 
is the composite 

Ki s^t ' — ^ Li gXf Li — > Li 

which is the composite of a lax monoidal and a strong monoidal functor as 
required). 
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We can now define notions of monoidal double homomorphism, opmonoidal double 
morphism, opmonoidal double opmorphism, and so on. 

Let us also note ttie correct notion of vertical transformation between monoidal 
double morphisms: 

Definition 36. A monoidal vertical transformation between monoidal double 
morphisms F, G: K ^ L is a pseudomonoid transformation F =^ G in DblCat. 

Proposition 37. Giving a monoidal vertical transformation a: F ^ G is equivalent 
to giving a vertical transformation a: F =^ G such that and cci are monoidal 
transformations. 

Straightforwardly, monoidal double categories, monoidal double morphisms and 
monoidal vertical transformations form a 2-category MonDblCat, along with all 
the expected variants: MonDblCat^, OpMonDblCat, OpMonDblCat^, and so 
on. 



5.1 The monoidal double category [K, jj^j^ 

Given a small category C, the endofunctor category [C,C] acquires the structure 
of a monoidal category. We shall see in this section that a similar result holds 
for pseudo double categories, namely, that the endohom double category [K, K]^ is 
naturally a monoidal double category. 

Just as with transformations between morphisms of bicategories, there are two 
canonical choices for the composite of two horizontal transformations 

A:^, and B:5, ^SjiK^K, 

namely 

AtB ® ABg and AB^ AfB. 
As with the bicategorical case, it makes no material difference which we choose: 
Proposition 38. There are canonical invertible special modifications 

U,B : AB ® AB, ^ AB, ® AfB, 

natural in A and B. 

Proof. We take iA,B to have central natural transformation Ab^(-); so the component 
of za.b at X is given by 

Abx ■■ AtBX ® AB,X AB,X ® AtBX. 

Visibly this is compatible with source and target, whilst the other modification 
axiom is a long diagram chase using the axioms for A and B. For the naturality 
of these maps in A and B, suppose we are given modifications a: A ^ C and 
/3: B ^ D. Then we require the following diagrams to commute for all X e Kq: 

A,BX ® AB.X^-^^^^^^ A,BX ® AD,X ^"^°"^""-f QDX ® CD,X 



X 



AB,X ® AtBX — > ADsX ® AtDX — ^ CD^X ® C^DX. 
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But the left-hand square is a naturahty square for whilst the right-hand square 
is one of the axioms for a; and hence we are done. □ 

Proposition 39. The double category [K,K\^ is a monoidal double category. 

Proof. 

• Monoidal structure on [K, K]„^: Observe that this is the hom-category 
DblCat^(K, K) in the 2-category DblCat^, and hence is equipped with a 
strict monoidal structure; 

• Monoidal structure on [K, K]/i^: We take for the tensor unit e, the object 

e = lid : id =1=^ id. 
The tensor product is given as follows: 

- On objects: given A: Ag =^ At and B: Bg =^ Bt, we take 

A • B = KBt ® AsB : AgBg ^ AtBt. 
Explicitly, this has components 

(A . B){X) = AgBgX^AgBtX^AtBtX. 

- On maps: Given a: A ^ C and /3: B ^ D, we take 

Of Cil3t®asl3: ABt (8) A,B ^ CA ^ CgB. 

The functoriality of • is immediate from the functoriality of ® and of the 
whiskering operations. We must now exhibit the unitality and associativity 
coherence constraints in [K, K]^^. For unitality, we have that e« A = lid^t® A 
and A • e = A <S) ^slid, and so we give pA and A a by the special invertible 
modifications 

A =^ Ia, «) A lid A ® A 

and A^A®I^^^A®^Iid 

respectively. The naturality of these in A follows from the naturality of [, r 
and e. For the associativity modifications, suppose we are given A: Ag =1=^ At, 
B: Bg Bt and C : =1^ Now we have 

A . (B . C) = A{BtCt) Ag(BCt BgC) 
and (A • B) • C = {ABt ® AgB)Ct ® {AgBg)C. 
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Hence we take cka b c to be the special modification 



A{BtCt) ® As{BCt BsC) 

A{BtCt)0m^Ct,BsC 



A{BtCt) {A,{BCt) A,{BsC)) 

id 

(A5,)Q ® ((^B)a ® (^5,)C) 

id 

The naturahty of these components in A, B and C foUows from the naturahty 
of m and a; and a routine diagram chase using the coherence axioms for [, r, 
a, m and c shows that a, p and A satisfy the associativity pentagon and the 
unit triangles. 

• s and t: [K, Kj/j^ — >• [K, K]^^ are strict monoidal: this is immediate from 
above. 

• I: [K, K]^^ — > [K, K]/j^ is strong monoidal: We observe that Ig = e, so that 
I is strict monoidal with respect to the unit. For the binary tensor •, we have 
If • Ig = ipG ® FIg, and so we take uf,g- Ifg ^ If • Ig to be the special 
invertible modification 

I^G ^ Ifg ® Ifg ^ IfG FIg. 

Again, naturahty in F and G follows from naturahty of e, and it's easy to 
check that the three diagrams making I strong monoidal commute. 

• ®: [K, Kj/ii^ [K, Kj/i^ [K,K]h^ is strong monoidal: Since Ig = e, we 
can take 

ke'- e e — > e 

to be the canonical map t^^ — lj\ Now, suppose we are given horizontal 
transformations 



A': A3, 
and B': ^2 ^ B3. 



A: Ai^ A2, 
B : Bi N4> B2 



Then 
whilst 



(A' • B') (A • B) = (A'53 A2B') {AB2 ® AiB) 
(A' ® A) • (B' B) = (A' A)B3 ® Ai{B' ® B). 
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Therefore we take for fcA',B',A,B : (A' • B') ® (A • B) ^ (A' (g) A) • (B' ® B) 

the special invertible modification 

(A'Es (g) A2B') ® {AB2 ® AiB) 



{A'Ba ^ {A2B' AB2)) AiB 



{A'Bs (AS3 (g) AiB')) ^iBs 



(A'53 ® A^a) ® (^iB' ® ^iB) 

(A'® A)S3®>li(B'®B) 

where the maps labelled a are appropriate composites of associativity maps. 
The naturality of the displayed map in all variables follows from the naturality 
of 0, i and m. It's now a diagram chase to check that the required coherence 
laws hold to make (g) strong monoidal. 

• The natural transformations a, [ and r Eire strong monoidal transfor- 
mations: This is another routine diagram chase. □ 



5.2 Monoidal comma double categories 

We now wish to mimic the result that, in the theory of clubs, tells us that [C, C]/S 
acquires a natural structure of monoidal category. As there, we consider the lax 
limit of an arrow ^X"! : 1 ^ K, but this time in the 2-category MonDblCat. Such 
an arrow amounts to a monoidal monad in K: 

Definition 40. A monoidal monad in the monoidal double category K consists 
of: 

• A monad (X : X X, m, e) in K; 

• Maps 

iLt:X«X^X, rj-.e^X 
jjL-.XmX^X, and 77:6— >X 

such that: 

• s{ix) — t{fjt) — ji and s{ri) — t{r}) — rj; 

• (X, /i, 77) is a monoid in the monoidal category Ki, 

• {X, II, rj) is a monoid in the monoidal category Kq] 
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• The following diagrams commute: 



(X • X) (X • X) 

X(8)X 

m 

X 



(X (g) X) • (X X) 



id 



x.x 

-^x 



Ix.x >lx»I 



X 



id 



X • ^X 

x«x 

-^X 



e (g) e - 

T7(8)T7 

X(g)X 



X 



id 



->x 



X 



id 



^X. 



Proposition 41. Let K be a monoidal double category, and let (X, m, e, /i, r/) be a 

monoidal monad in K. Then the slice double category K/X can be equipped with the 
structure of a monoidal double category in such a way as to become the lax limit of 
the arrow ^X"! : 1 ^ K in MonDblCat. 

Proof. We see that X and X are monoids in the respective monoidal categories Ki 
and Kq, and therefore -ft'i/X and Kq/X become monoidal categories. It is straight- 
forward to check that s and t are strict monoidal with respect to this structure; for 
example, given (U, f ) and (U', f') in i^i/X, we have (U, f ) • (U', f') given by 



U • U'— ^^X • X- 



whose image under s is the object 



-^X 



Us • U', ) X • X ^ 

which is {Us, fs) • {Ug, f!,) as required. It remains to specify the invertible transfor- 
mations k and u and the invertible maps and Ug] the latter lift straightforwardly 
from K, and the former we give as follows: 



k 



(U,f),(U',f'),(V,g),(V',g') 



k 



U,U',V,V') 



and = uuy. 

That the required triangles commute for these to be maps in Xi/X follows from the 
coherence diagrams for X; their naturality follows from the naturality of k and u for 
K; and finally the coherence diagrams that they are required to satisfy follow using 
the coherence diagrams for X and K. □ 



In order to use this result in our theory of double clubs, we shall need the following: 
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Proposition 42. Let {S.fi.r]) be a double monad on a double category K. Then the 
monad SI in the monoidal double category [K, K]^ is canonically a monoidal monad. 

Proof. S is& monad in DblCat^, and thus a monoid in DblCat^(K, K) — [K, K]y^. 
We equip the object SI G [K, M]htp with monoid structure as follows. Recall that 5"! 
is in fact the monad ^'lid^; so we give the unit rj: lid^ ^ 'S'l by the modification 

For the multiplication, observe first that we have SI* SI — {SIidTg^)S S{SIid^) — 
Sis <E) S{SIid^). Therefore we take for /li: SI* SI ^ SI the modification 

Sis ® 5(5IidJ S{Is ® ^lidj SSI,a^ 5Iid,. 

It's straightforward to check that this makes S'l into a monoid in [K, K\h^. Further, 
s and t send it to the monoid S in [K, K]y^ as required. Finally, the diagrams 
expressing the compatibility of the monoid and monad structure on 5" are easily 
verified. □ 

Assembling the previous two results, we have: 

Proposition 43. Given a double monad {S, rj, fi) on a double category K, the slice 
double category [K,K]^/ SI has a natural structure of monoidal double category. 



6 Double clubs II 

We now have enough pseudo double category theory under our belt to define the 
notion of a double club. First a few preliminaries: 

Definition 44. Let K and L be double categories. 

• We say that K is a vertically full sub-double category of L if there is a 
strict homomorphism F: K L such that Fq and Fi exhibit Kq and Ki as 
full subcategories of Lq and Li. 

• If K and L are monoidal double categories, we say that K is a sub-monoidal 
double category of L if there is a strict monoidal strict homomorphism 
F: K ^ L exhibiting Kq and Ki as subcategories of Lq and Li. 

In particular, if K is a vertically full sub-double category of a monoidal double 
category L, then IK can be made into a sub-monoidal double category of L if and 
only the object sets of Kq and Ki are closed under the binary and nuUary tensors 
on Lq and Li respectively. 

Definition 45. Let (5, r/,/^) be a double monad on a double category K. We say 
that 5" is a double club if: 

• S has property (hps); 
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• Coll{S) is a sub-monoidal double category of [K, K]^/S1. 

Note that this is simply the natural generalisation of Definition 19: the extra require- 
ment that condition (hps) be satisfied is necessary to ensure that Coll{S) exists in 
the first place; in the plain category case, the existence of the 'category of collections' 

is automatic. 

The above definition of a double club, though compact, is not very easy to work 
with: but as with plain clubs, there is a more hands-on description which greatly 
simplifies the task of applying the theory. 

We begin by observing that if {3,1], fi) is a double monad on K, then {So,r]o, /Uq) 
is a monad on Kq and {Si,r]i,Hi) a monad on Ki. Therefore it makes sense to ask 
whether or not 5*0 and 5*1 are clubs in the sense of Section 3 on their respective cat- 
egories, and once we have asked this, we may naturally ask whether this is sufficient 
to make S into a double club. In fact, as long as S has property (hps), the answer 
is yes: 

Proposition 46. // {S, rj, fi) is a double monad on K such that: 

• S has property (hps); 

• 5*0 and Si are clubs on the categories Kg and Ki respectively, 
then S is a double club. 

Proof. We must check that Coll{S) is a sub-monoidal double category of [K, K]^/SI. 
Since Coll{S) is a vertically full sub-double category of [K, Kj^/S*!, it suffices to 
check that: 

• CoU{S)o is closed under the monoidal structure on [K, Kj^j^/S*; 

• Coll{S)i is closed under the monoidal structure on [K, Kj/j^/^*!. 

We begin with Coll{S)o. We have evident forgetful functors 

TT, : [K, KU/S ^ [Ki, K,]/S, (for ^ = 0, 1) 

which are strict monoidal. Since 5*0 and 5*1 are clubs, Coll{Si) is closed under the 
monoidal structure on [Ki, Ki\/ Si. But an object A of [K, K]^,^ lies in Coll{S)o just 
when its projections ni{A) lie in Coll{Si); and hence we see that Coll{S)o is closed 
under the monoidal structure on [K, ]K]„^ as required. 

Moving on to Coll{S)i, we first show that the unit object rj: lid^; ^ 5*1 of [K, ]K];j^ 
lies in Coll{S)i. By Proposition 20 and the fact that 5*0 and 5*1 are clubs, we have 
that rjQ and rii arc cartesian natural transformations; hence rj : idic ^ S* is a cartesian 
vertical transformation. It remains to show that the central natural transformation 
of T] is cartesian, i.e., that diagrams of the following form are puUbacks: 



Ax 
SI 



^II 



SI, 



^S 



1) 



32 



which is just the cartesianness of rio- Wc now show that Coll{S)i is closed under 
the binary tensor product on [K, K]/^^. So suppose we are given objects (A, a) and 
(B,/3) of CoU{S)i; then their tensor product is given by 



ss 



SUSl 



>ss 



so it suffices to show that a • /3 and are cartesian modifications. We begin with 
a«/3; the cartesianness of agfis a-nd at(5t follows from the fact that Si and Sq are clubs 
on Ki and Kq, and so it suffices to check that the central natural transformation of 
Of (3 is cartesian. This central natural transformation has components 



ABtX A,BX— >SIb,x 



SBX^^ >SIsx ® SSIx. 



So, consider the following diagram: 



ABtX^^ABtl 



SI, 




(/3t)l 



The top square is a pullback by cartesianness of a, the second and fourth are pull- 
backs since their vertical sides are isomorphisms, and the third square is a pullback 
by cartesianness of /5t and because 5*1 preserves cartesian natural transformations 
into Si. Therefore the outside edge of this diagram is a pullback. Similarly, consid- 
ering the diagram 

A.BX^^AsBl 



{oia)-BX 

SBX 

SI3x 

SSlx 



5B! 



551, 



(q;s)bi 
5^1 

^SSli, 
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the top square is a puUback by cartesianness of as, whilst the bottom square is 
a pullback by cartesianness of f3 and the fact that 5*1 preserves cartesian trans- 
formations into 5*1. Thus, forming the tensor product of these two diagrams and 
applying condition (hpsl), we see therefore that the naturality squares for (a • /3)c 
are puUbacks as required. 

Finally, we check that /it is a cartesian modification. By Proposition 20 and 
the fact that Sq and are clubs, we have that and are cartesian natural 
transformations; hence fi: SS ^ S* is a cartesian vertical transformation. So we 
need only check that the central natural transformation of fj, is cartesian, for which 
we must check that the outer edge of the following diagram is a pullback: 

SIsx ^ SSIx > SIsi SSIi 



tnig,j,sii 



Silsx ® six) ^^'"'^^^ Silsi ® Sh) 




Now, the bottom square is a pullback by cartesianness of n, whilst all other squares 
are puUbacks since they have isomorphisms along their vertical edges; hence the 
outer edge is a pullback as required. □ 



7 The double club for symmetric strict monoidal 
categories 

In Example 6, we saw that the monad on Cat for symmetric strict monoidal cate- 
gories extends to a double monad S on Cat. In Example 21, we saw that this monad 
on Cat is in fact a dub on Cat. What we are now in a position to show is that the 
double monad S on Cat is likewise a double club on Cat. 

Using Proposition 46, this task is reduced to the following: firstly, checking that 
So and 5"! are clubs on their respective categories, and secondly, showing that S 
has property (hps). We have already seen in Example 21 that 5*0 is a club on 
Cato = Cat, and the following is a straightforward but tedious calculation from the 
definitions: 

Proposition 47. The monad {Si,r]i, Hi) is a club on Cati. 

Therefore it remains only to show that S satisfies property (hps) , for which we shall 
use the following two propositions: 
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Proposition 48. Suppose that 



is a pullback in Cato; then so is 





in Cati. 

Proof. Viewing Cati as Cat/2, we see that the functor I( ) : Cato — > Cati sends D 
to {D X 2) ^ 2, and is thus right adjoint to the domain functor Cat/2 — > Cat. 
Thus I( ) preserves small limits and so a fortiori the result. □ 

Proposition 49. Let A be a small groupoidal category and suppose we are given 
pullback diagrams 



D23 > C23 



(23) := k23 

B23 



f23 



D12 > C12 



S23 and (12) := ki2 



gl2 



»12 



in Cati with 



s{12) 



91 



t{l2) = k2 



Bo 



^A 



92 



D2^C2 



s(23) = k2 



Bo 



^A 



92 and t{23) = fea 



B. 



h 



93 
^A. 



Suppose further that the arrow f2: B2 ^ A is a fibration; then the diagram 



D23(8)Di2-'^'C23<8)Ci2 



(13) := k23<8>ki2 

B23 (8) B12 



f23l8lf] 



g23®gl2 



is also a pullback. 
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Proof. First some notation; we shall use bi, Ci and di to denote typical elements of 
Bi, Ci and (for i ~ 1, . . . , 3), and similarly use Oj to denote elements of A, with 
the convention that 

ki{di) = bi, ji{di) = Ci, and fi{bi) = = gi{ci). 

So now, let E = {Ei, E2, E) be the puUback 

E ^ ^C23® C12 

g23®gl2 

B23 ® B12 . ^_ > Ia ® Ia- 
The universal property of puUback induces a canonical arrow 

u = {ui, U2, u) : D23 ® D12 E 

in Cati- It suffices to show that this map is an isomorphism. Observe first that 
s(13) = s(12) and t(13) = t(23), and thus that these projections are puUback 
diagrams in Cat. Thus we may take it that Ei — Di and E2 — -D3, and that 
Ui — id^i and U2 — ido^- Thus we need only concern ourselves with the 2-cell u; 
we shall exhibit an inverse v for this 2- cell. First, let us describe explicitly what u 
does. A typical element of D23 (8) Di2(ci3; di) looks like 

((a,7)^(/3,5)) = {{bs,Cs)^{b2,C2)) ® {{b2,C2)^{b^,c,)) 
where a: 63 — 1-> 62, P' &2 bi, 7: C3 C2, and 5: C2 ci satisfy 

/23(a) 923(7) , /l2(/3) 923 ("5) 

03 ^ a2 — 03 > 02 and 02 oi = 02 ^ oi, 

whilst a typical element ((a (8) (7 (8) 5)) of E(d3; di) looks hke 

((63 ^^&) (b^bi), (C3^c) (8) (c^ci)) 

where 

/23(0!) „ /l2(/3) 923(7) / N 912 (<5) 

03 > f2{b) > ai = as > g2{c) > oi 

in A. Then the 2-cell u has components given by 

Ud3,di ■ D23 <S) 012(^3; di) E{d3; di) 

{{a, 7) ® {P, S)) ^ (a (g) /3, 7 5). 

Now let us construct the promised inverse v for this 2-cell. Suppose we are 
given an element (a /3, 7 (8 (^) G E(d3;di); we must send this to an element of 
D23 (8) Di2(d3; di). So consider the map 

; i n,\ /23(a:)"^ 923(7) / X 



k' 
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in A. The functor B2 ^ A is a fibration and A is a groupoid; thus /2 is also a 
cofibration, and so we can hft the displayed map to a cocartesian arrow ip: b ^ ip*}) 
in B2] and since if) is invertible, so is if). So now we set ^((q; /3, 7 5)) to be 



((&3,C3) 



{rb,c))(E){{rb,c) ^^-^^ (61, ci)). 



For this to be well-defined we need to check firstly that it does indeed map into 
D23®Di2((i3; di); and secondly that it is independent of the choice of representative 
for (a ® /3, 7 ® 5), both of which are fairly tedious calculations which we therefore 
omit. 

We must also check that v is indeed inverse to u. We have u(^{a,^) (P,^)) — 
(a (8) /3, 7 (8) 5), and thus v(u(^{a, 7) (8) S))) is given by 



((^3, ca) —h^, 



{rb2,C2)) {{rb2,C2) ^^^^ (&l,Ci)), 

where := 5'23(7) ° /23(q;)~^. But by definition of D23 ® D12, we have f2^{a) — 
g2z{l) : 03 ^ a2, and thus 

vu {{a, 7) ® iP, 6)) = {{a, 7) ® (/i, 6)) 

as required. Conversely, given (a (8) 7 5) in E(ci3; cii), we have that 

uv{a (8) /3, 7 (8) 5) = {{ip~^0() (/^V'), 7 (^) 
= (a (8) /3, 7 (8) 5) 



as required. 

CoroUciry 50. The homomorphism S satisfies property (hps). 



□ 



Proof. Condition (hps2) follows trivially from Proposition 48. For (hpsl), suppose 
we are given horizontally composable puUbacks 



A'— ^B' 



P2 

sc 



and 



S! 



P'2 



sc s: 



in Cati- Then consider the diagram 



, p'i®Pi , 
A' (8 A — > B' B 



P2®P2 



f'®f 



SC ® 5C ^ ^Ii ® ^Ii 



We observe that SI is a groupoid in Cat, and that the arrow -S"!: SCt — > SI in 
Cat is a fibration. We have an isomorphism 5*11 = and so can replace the 
bottom-right vertex with I51 (g) we now apply Proposition 49 to see that this 
square a puUback as required. □ 
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CoroUciry 51. The double monad {3,7), /i) is a double club on Cat. 

Proof. By Proposition 50, S has property (lips); and by Proposition 47, 5*0 and 5*1 
are clubs on their respective categories. Therefore, by Proposition 46, {S, rj, ji) is a 
double club on £,at. □ 

In Example 21, we also considered the clubs on Cat for non-symmetric monoidal 
categories, and for categories with finite products; in Example 6, we remarked that 
they extended to double monads on Cat. We leave it as an exercise to the reader to 
show that these double monads are in fact double clubs. 



Appendix A: Double equivalences 

We aim in this section to give an elementary characterisation of equivalences in 
DblCat^. In fact, for very little extra effort, we can garner significant extra gener- 
ality by giving a characterisation of adjunctions in DblCat. A well-known result in 
the theory of monoidal categories [11] says that to give an adjunction in MonCat, 
the 2-category of monoidal categories, lax monoidal functors and monoidal trans- 
formations, is to give an adjunction between the underlying ordinary categories in 
Cat for which the left adjoint is strong monoidal. 

We shall produce a direct generalisation of this to pseudo double categories, for 
which we need an analogue of 'underlying ordinary category'; more precisely, we 
need an appropriate analogue of the 2-category Cat: 

Definition 52. We write DblGph for the 2-category [• Cat]. 

There is an evident 2-functor U : DblCat — > DblGph which forgets horizontal 
structure, and so we may speak of the 'underlying double graph' of a double category. 

Proposition 53. To give an adjunction F H G: L — > K m DblCat is equivalent 
to giving an adjunction F -\ G: Uh — > UK in DblGph together with the structure 
of a double homomorphism on F. 

Let us spell out explicitly what the right hand side of the above amounts to: 

• A double homomorphism F: K — > L; 

• A map of double graphs G : L — > K; 

• Adjunctions Fq H Gq and Fi H Gi with unit and counit (770,^0) and (771,61) 
respectively, 

such that sei = eos, tei — eot, srji — rjos and trji — rjot. 

Proof. On an abstract level, this proof runs as follows: the 2-functor U : DblCat — > 
DblGph has a left 2-adjoint F, which gives the 'free double category' on a given 
double graph. Now, the 2-category of strict algebras and strict algebra maps for 
the induced monad UF on DblGph is precisely the 2-category of strict double 
categories, whilst the 2-category of pseudo-algehias and lax algebra maps is almost 
the 2-category DblCat; more precisely, it is the 2-category of 'unbiased' (in the 
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sense of [14]) pseudo double categories, which come equipped with n-ary horizontal 
composition functors for all n. As in the bicategorical case, it is not too hard to 
show that this notion is essentially equivalent to the 'biased' notion of pseudo double 
category that we have adopted. 

Now, the 2-category DblGph is complete and cocomplete as a 2-category, and 
hence by Section 6.4 of [1], there is a 2-monad T' on DblGph whose strict algebras 
are precisely the pseudo algebras for the composite monad T = UF . Thus, we have 
a 2-monad T' on DblGph whose category of strict algebras and lax algebra maps 
can be identified with DblCat. 

But now we are in a position to apply Kelly's 'doctrinal adjunction'; by Theorem 
1.5 of [11], to give an adjunction in DblCat is precisely to give an adjunction 
between the underlying objects of DblGph for which the left adjoint is a pseudo 
map of T'-algebras; and to give such a map is essentially the same thing as giving a 
homomorphism of pseudo double categories. 

Now, there are many details missing from the above, and rather than attempt to 
fill them in, it will be easier to give a direct proof following [11]. So, suppose first we 
are given an adjunction UF H UG in DblGph for which the left adjoint is a double 
homomorphism; then it suffices to equip G with comparison transformations m and 
e, and to show that r] = (?]0)^i) and e = (eo,ei) become vertical transformations 
with respect to this data. So, suppose that F has comparison transformations 



KisXtKi >LisXtLi Kq >Lq 



and I 



Then we give the comparison transformations for G as the mates 



Li.XjLi >K^,^tK^ Lo >Ko 



and I 



Li 



Gi 



I 



of m^^ and under the adjunctions Fq H Gq, Fi H Gi and Fi gXt Fi H Gi gXt Gi. 
Explicitly, the components of these transformations at (X, Y) and X respectively 
are given as foUows:- 



'7GX0GY 

GF{GX ® GY) 
G{FGX (8) FGY) 

G(ex®eY) 



and 



GF{Igx) 

Ge3^i 

GFGIx 
GIx. 
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That this data is coherent follows automatically from the coherence axioms for F 
and the functoriality of mates, and it's now a straightforward exercise in the calculus 
of mates, following [11], to show that rj = {rjQ^rji) and e = (co-fi) become vertical 
transformations with respect to this data. Thus we have an adjunction in DblCat 
as required. 

Conversely, any adjunction [F, G. r]. e) in DblCat gives rise to the data specified 
above; we need only check that F is a homomorphism, i.e., that its special compar- 
ison maps are invertible. Suppose that the comparison maps for G are m' and c'; 
then it's easy to check that their mates m' and e' furnish us with inverses for m' and 
e' (explicitly, these inverses are given by 

F(X ® Y) Fix 

F(G'FX (g) GFY) 

Fm^x.FY and 
FG{FX FY) 

FX® FY 

The only thing remaining to check is that these two processes are mutually inverse. 
Suppose we are given an adjunction {F,G,r],e) in DblCat; then we must show 
that we can reconstruct this adjunction from the underlying adjunction in DblGph 
together with the data for F. 

This amounts to checking that the special comparison maps we produce for G are 
the ones we started with; but this is immediate, since we take them to be and 
e~^, which are m' — m' and t' = t' as required. □ 

Corollary 54. Suppose we are given double categories K and h, and: 

• A double homomorphism F: K — L; 

• A map of double graphs G: L — K 

together with natural isomorphisms rji: idx^ — GjFj and £«: F^Gj = idxi — 
such that such that sei = CqS, tei = eot, srji = rjos and trji = rjot. Then K and L are 
equivalent in DblCaty,. 

Proof. To give this data is to give an equivalence in DblGph, so by replacing ei and 
eo, we can make this into an adjoint equivalence in DblGph. Now, applying the 

previous result, we get an (adjoint) equivalence in DblCat; but now we note that 
the comparison special maps for G will be invertible, since they are constructed from 
a composite of invertible maps, and hence that our equivalence is an equivalence in 
DblCat^ as well. □ 

Appendix B: Whiskering and double clubs 

We have defined the concept of double club in terms of closure under the structure 
of monoidal double category. However, we may also ask about closure under the 



F^GFX 

FGIpx 
Ifx. ) 



40 



'whiskering' operations of Section 2. Prima facie, this may appear to be a strictly 
stronger requirement, but in fact it follows from the definition of double club given 
above. 

We begin with a preliminary general result on endohom double categories. We saw 
how to construct the monoidal structure on [K, K]^ using the whiskering operations 
G(-) and {-)G. Wc can also to a certain extent go in the other direction, and 
derive something like the whiskering homomorphisms from the monoidal structure 
on [K, K]^. Indeed, given a homomorphism G: K — > K, we obtain homomorphisms 

(-) . 1g : [K, K]^ ^ [K, K]^ x 1 [K, K]^ x [K, K]^ ^ [K, K]^ 

Ig • (-) : [K, K]^^lx [K, K]^ [k, K]^ x [K, K]^ A [K, K]^. 

And these homomorphisms approximate the operation of whiskering by G in the 
following sense: 

Proposition 55. There are canonical invertible vertical transformations 

Ig:G{-)^Ig*{-) and r^: (-)G' ^ (-) . Ig 
which are natural in G. 

Proof. We have (G'(-))g = (1g • (^))o {{^)G)o = {{-) • ^g)q, so we can take 
(/g)o and (rG)o to be identity natural transformations. For (/g)i and (rG)i, observe 
that we have 

(Ig . {-)), = IgH* ® G(-) = Ig(-), ® G(-) 
and ((-).Ig),= HG^HJg. 

Therefore we take {Ig)i to be the natural transformation 

(ZG)i = G(-)i^lG(-),®G(-) 
and (rG)i to be the natural transformation 

(re)! = (-)G^(-)G®I(_),g^(-)G0(-)Jg. 

It's now routine diagram chasing to check that / and r satisfy all the required axioms 
for a vertical transformation, and that they are natural in G as required. □ 

Proposition 56. Let S be a double club, and let {A, a) be an object of Coll{S). 
Then the whiskering homomorphisms 

{-)A : [K, K]^ [K, K]^ and A{-) : [K, K]^ [K, K]^ 

lift to homomorphisms 

{-){A, a) : Coll{S) Coll{S) and {A, «)(-) : Coll{S) Coll{S). 
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Proof. We give the details for [A,a){-), since {-){A,a) follows similarly. Following 
Proposition 55, we have the homomorphism I(A,a) • (^) '■ CoU{S) CoU{S); further 
we have the invertible special vertical transformation 

l^: A{-) =^ Ia« (-): K 

So we give (A, «)(-) as follows. Its component (^{A,a){-))^Coll{S)o Coll{S)o 
is simply (I(A,„) . (-))^ = {A,a) • (-), whilst Coll{S)^ ^ Coll{S), is 

given as follows: 

• On objects: given (B,/3) in CoU{S)i, we take (^4, q;)(B, /3) to be the modi- 
fication 

> Ia • B > I5 • 5^1 > 5^1 • 5^1 > 5^1. 

The first modification above is cartesian since it is invertible, whilst the re- 
maining composite is I(A,a) • (B,/3), and hence cartesian since S is a double 
club; thus the entire composite is cartesian as required. 

• On maps: given S: (B,/3) — > (C,7), we take {A,a){S) to be given by 

A6: (A,a)(B,/3)^(A«)(C,7). 

That this map is compatible with the projections down to SI is an easy dia- 
gram chase. 

It's immediate that these definitions are compatible with source and target; it re- 
mains to give the comparison maps m and e, for which we simply take 

and m(B,/3),(B',/3') = tnB,B' : ^B (g) AB' A{B ® B'). 

That these maps are compatible with the projections down to SI is another straight- 
forward diagram chase, whilst the coherence axioms for m and e follows from those 
for A(-) on [K,K]^. □ 

For completeness, we also observe the following: 

Proposition 57. Let S be a double club, and let 7: {A, a) — >• be a vertical 

arrow ofColl{S). Then the whiskering vertical transformations 

{-)^:{-)A^{-)B and ^{-) : A{-) ^ B{-) 

lift to vertical transformations 

(-)7: {-){A,a) => {-){B,(3) and ^{-): {A,a){-) => {B,(3){-). 

The proof is straightforward: one must simply show that the components of 7(-) 
and (-)7 are compatible with the projections down to SI. 
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